Wilks' theorem

From HandWiki
Short description: Statistical theorem

In statistics Wilks' theorem states that the log-likelihood ratio is asymptotically normal. This can be used to produce confidence intervals for maximum-likelihood estimates or as a test statistic for performing the likelihood-ratio test.

Statistical tests (such as hypothesis testing) generally require knowledge of the probability distribution of the test statistic. This is often a problem for likelihood ratios, where the probability distribution can be very difficult to determine.

A convenient result by Samuel S. Wilks says that as the sample size approaches [math]\displaystyle{ \infty }[/math], the distribution of the test statistic [math]\displaystyle{ -2 \log(\Lambda) }[/math] asymptotically approaches the chi-squared ([math]\displaystyle{ \chi^2 }[/math]) distribution under the null hypothesis [math]\displaystyle{ H_0 }[/math].[1] Here, [math]\displaystyle{ \Lambda }[/math] denotes the likelihood ratio, and the [math]\displaystyle{ \chi^2 }[/math] distribution has degrees of freedom equal to the difference in dimensionality of [math]\displaystyle{ \Theta }[/math] and [math]\displaystyle{ \Theta_0 }[/math], where [math]\displaystyle{ \Theta }[/math] is the full parameter space and [math]\displaystyle{ \Theta_0 }[/math] is the subset of the parameter space associated with [math]\displaystyle{ H_0 }[/math]. This result means that for large samples and a great variety of hypotheses, a practitioner can compute the likelihood ratio [math]\displaystyle{ \Lambda }[/math] for the data and compare [math]\displaystyle{ -2\log(\Lambda) }[/math] to the [math]\displaystyle{ \chi^2 }[/math] value corresponding to a desired statistical significance as an approximate statistical test.

The theorem no longer applies when the true value of the parameter is on the boundary of the parameter space: Wilks’ theorem assumes that the ‘true’ but unknown values of the estimated parameters lie within the interior of the supported parameter space. In practice, one will notice the problem if the estimate lies on that boundary. In that event, the likelihood test is still a sensible test statistic and even possess some asymptotic optimality properties, but the significance (the p-value) can not be reliably estimated using the chi-squared distribution with the number of degrees of freedom prescribed by Wilks. In some cases, the asymptotic null-hypothesis distribution of the statistic is a mixture of chi-square distributions with different numbers of degrees of freedom.

Use

Each of the two competing models, the null model and the alternative model, is separately fitted to the data and the log-likelihood recorded. The test statistic (often denoted by D) is twice the log of the likelihoods ratio, i.e., it is twice the difference in the log-likelihoods:

[math]\displaystyle{ \begin{align} D & = -2\ln\left( \frac{\text{likelihood for null model}}{\text{likelihood for alternative model}} \right) \\[5pt] & = 2\ln\left( \frac{\text{likelihood for alternative model}}{\text{likelihood for null model}} \right) \\[5pt] &= 2 \times [ \ln(\text{likelihood for alternative model}) - \ln(\text{likelihood for null model}) ] \\[5pt] \end{align} }[/math]

The model with more parameters (here alternative) will always fit at least as well — i.e., have the same or greater log-likelihood — than the model with fewer parameters (here null). Whether the fit is significantly better and should thus be preferred is determined by deriving how likely (p-value) it is to observe such a difference D by chance alone, if the model with fewer parameters were true. Where the null hypothesis represents a special case of the alternative hypothesis, the probability distribution of the test statistic is approximately a chi-squared distribution with degrees of freedom equal to [math]\displaystyle{ \,df_\text{alt} - df_\text{null}\, }[/math],[2] respectively the number of free parameters of models alternative and null.

For example: If the null model has 1 parameter and a log-likelihood of −8024 and the alternative model has 3 parameters and a log-likelihood of −8012, then the probability of this difference is that of chi-squared value of [math]\displaystyle{ 2 \times (-8012 - (-8024)) = 24 }[/math] with [math]\displaystyle{ 3 - 1 = 2 }[/math] degrees of freedom, and is equal to [math]\displaystyle{ 6 \times 10^{-6} }[/math]. Certain assumptions[1] must be met for the statistic to follow a chi-squared distribution, but empirical p-values may also be computed if those conditions are not met.

Examples

Coin tossing

An example of Pearson's test is a comparison of two coins to determine whether they have the same probability of coming up heads. The observations can be put into a contingency table with rows corresponding to the coin and columns corresponding to heads or tails. The elements of the contingency table will be the number of times each coin came up heads or tails. The contents of this table are our observations X.

[math]\displaystyle{ \begin{array}{c|cc} X & \text{Heads} & \text{Tails} \\ \hline \text{Coin 1} & k_\mathrm{1H} & k_\mathrm{1T} \\ \text{Coin 2} & k_\mathrm{2H} & k_\mathrm{2T} \end{array} }[/math]

Here Θ consists of the possible combinations of values of the parameters [math]\displaystyle{ p_\mathrm{1H} }[/math], [math]\displaystyle{ p_\mathrm{1T} }[/math], [math]\displaystyle{ p_\mathrm{2H} }[/math], and [math]\displaystyle{ p_\mathrm{2T} }[/math], which are the probability that coins 1 and 2 come up heads or tails. In what follows, [math]\displaystyle{ i = 1, 2 }[/math] and [math]\displaystyle{ j = \mathrm{H,T} }[/math]. The hypothesis space H is constrained by the usual constraints on a probability distribution, [math]\displaystyle{ 0 \le p_{ij} \le 1 }[/math], and [math]\displaystyle{ p_{i \mathrm H} + p_{i \mathrm T} = 1 }[/math]. The space of the null hypothesis [math]\displaystyle{ H_0 }[/math] is the subspace where [math]\displaystyle{ p_{1j} = p_{2j} }[/math]. The dimensionality of the full parameter space Θ is 2 (either of the [math]\displaystyle{ p_{1j} }[/math] and either of the [math]\displaystyle{ p_{2j} }[/math] may be treated as free parameters under the hypothesis [math]\displaystyle{ H }[/math]), and the dimensionality of [math]\displaystyle{ \Theta_{0} }[/math] is 1 (only one of the [math]\displaystyle{ p_{ij} }[/math] may be considered a free parameter under the null hypothesis [math]\displaystyle{ H_{0} }[/math]).

Writing [math]\displaystyle{ n_{ij} }[/math] for the best estimates of [math]\displaystyle{ p_{ij} }[/math] under the hypothesis H, the maximum likelihood estimate is given by

[math]\displaystyle{ n_{ij} = \frac{k_{ij}}{k_{i\mathrm H}+k_{i\mathrm T}}\,. }[/math]

Similarly, the maximum likelihood estimates of [math]\displaystyle{ p_{ij} }[/math] under the null hypothesis [math]\displaystyle{ H_0 }[/math] are given by

[math]\displaystyle{ m_{ij} = \frac{k_{1j}+k_{2j}}{k_\mathrm{1H}+k_\mathrm{2H}+k_\mathrm{1T}+k_\mathrm{2T}}\,, }[/math]

which does not depend on the coin i.

The hypothesis and null hypothesis can be rewritten slightly so that they satisfy the constraints for the logarithm of the likelihood ratio to have the desired distribution. Since the constraint causes the two-dimensional H to be reduced to the one-dimensional [math]\displaystyle{ H_0 }[/math], the asymptotic distribution for the test will be [math]\displaystyle{ \chi^2(1) }[/math], the [math]\displaystyle{ \chi^2 }[/math] distribution with one degree of freedom.

For the general contingency table, we can write the log-likelihood ratio statistic as

[math]\displaystyle{ -2 \log \Lambda = 2\sum_{i, j} k_{ij} \log \frac{n_{ij}}{m_{ij}}\,. }[/math]

Invalidity for random or mixed effects models

Wilks’ theorem assumes that the true but unknown values of the estimated parameters are in the interior of the parameter space. This is commonly violated in random or mixed effects models, for example, when one of the variance components is negligible relative to the others. In some such cases, one variance component can be effectively zero, relative to the others, or in other cases the models can be improperly nested.

To be clear: These limitations on Wilks’ theorem do not negate any power properties of a particular likelihood ratio test.[3] The only issue is that a [math]\displaystyle{ \chi^2 }[/math] distribution is sometimes a poor choice for estimating the statistical significance of the result.

Bad examples

Pinheiro and Bates (2000) showed that the true distribution of this likelihood ratio chi-square statistic could be substantially different from the naïve [math]\displaystyle{ \chi^2 }[/math] – often dramatically so.[4] The naïve assumptions could give significance probabilities (p-values) that are, on average, far too large in some cases and far too small in others.

In general, to test random effects, they recommend using Restricted maximum likelihood (REML). For fixed-effects testing, they say, “a likelihood ratio test for REML fits is not feasible”, because changing the fixed effects specification changes the meaning of the mixed effects, and the restricted model is therefore not nested within the larger model.[4] As a demonstration, they set either one or two random effects variances to zero in simulated tests. In those particular examples, the simulated p-values with k restrictions most closely matched a 50–50 mixture of [math]\displaystyle{ \chi^2(k) }[/math] and [math]\displaystyle{ \chi^2(k-1) }[/math]. (With k = 1 , [math]\displaystyle{ \chi^2(0) }[/math] is 0 with probability 1. This means that a good approximation was [math]\displaystyle{ \,0.5\,\chi^2(1)\,. }[/math])[4]

Pinheiro and Bates also simulated tests of different fixed effects. In one test of a factor with 4 levels (degrees of freedom = 3), they found that a 50–50 mixture of [math]\displaystyle{ \chi^2(3) }[/math] and [math]\displaystyle{ \chi^2(4) }[/math] was a good match for actual p-values obtained by simulation – and the error in using the naïve [math]\displaystyle{ \chi^2(3) }[/math] “may not be too alarming.”[4]

However, in another test of a factor with 15 levels, they found a reasonable match to [math]\displaystyle{ \chi^2(18) }[/math] – 4 more degrees of freedom than the 14 that one would get from a naïve (inappropriate) application of Wilks’ theorem, and the simulated p-value was several times the naïve [math]\displaystyle{ \chi^2(14) }[/math]. They conclude that for testing fixed effects, “it's wise to use simulation.”[lower-alpha 1]

See also

Notes

  1. Pinheiro and Bates (2000)[4] provided a simulate.lme function in their nlme package for S-PLUS and R to support REML simulation; see ref.[5]

References

  1. 1.0 1.1 Wilks, Samuel S. (1938). "The large-sample distribution of the likelihood ratio for testing composite hypotheses". The Annals of Mathematical Statistics 9 (1): 60–62. doi:10.1214/aoms/1177732360. 
  2. Huelsenbeck, J.P.; Crandall, K.A. (1997). "Phylogeny Estimation and Hypothesis Testing Using Maximum Likelihood". Annual Review of Ecology and Systematics 28: 437–466. doi:10.1146/annurev.ecolsys.28.1.437. 
  3. Neyman, Jerzy; Pearson, Egon S. (1933). "On the problem of the most efficient tests of statistical hypotheses". Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 231 (694–706): 289–337. doi:10.1098/rsta.1933.0009. Bibcode1933RSPTA.231..289N. http://www.stats.org.uk/statistical-inference/NeymanPearson1933.pdf. 
  4. 4.0 4.1 4.2 4.3 4.4 Pinheiro, José C.; Bates, Douglas M. (2000). Mixed-Effects Models in S and S-PLUS. Springer-Verlag. pp. 82–93. ISBN 0-387-98957-9. 
  5. "Simulate results from lme models". May 12, 2019. pp. 281–282. https://cran.r-project.org/web/packages/nlme/nlme.pdf#page=281. 

Other sources

  • Casella, George; Berger, Roger L. (2001). Statistical Inference (Second ed.). ISBN 0-534-24312-6. 
  • Mood, A.M.; Graybill, F.A. (1963). Introduction to the Theory of Statistics (2nd ed.). McGraw-Hill. ISBN 978-0070428638. 
  • Cox, D.R.; Hinkley, D.V. (1974). Theoretical Statistics. Chapman and Hall. ISBN 0-412-12420-3. 
  • Stuart, A.; Ord, K.; Arnold, S. (1999). Kendall's Advanced Theory of Statistics. 2A. London: Arnold. ISBN 978-0-340-66230-4. 

External links